Tsallis entropy-based information measures for shot boundary detection and keyframe selection

Automatic shot boundarydetection andkeyframe selection constitute major goals in video processing. We propose two different information-theoretic approaches to detect the abrupt shot boundaries of a video sequence. These approaches are, respectively, based on two information measures, Tsallis mutual information and Jensen–Tsallis divergence, that are used to quantify the similarity between two frames. Both measures are also used to find out the most representative keyframe of each shot. The representativeness of a frame is basically given by its average similarity with respect to the other frames of the shot. Several experiments analyze the behavior of the proposed measures for different color spaces (RGB, HSV, and Lab), regular binnings, and entropic indices. In particular, the Tsallis mutual information for the HSV and Lab color spaces with only 8 regular bins for each color component and an entropic index between 1.5 and 1.8 substantially improve the performance of previously proposed methods based on mutual information and Jensen–Shannon divergence. M. Vila · A. Bardera (B) · M. Feixas ·M. Sbert Institut d’Informàtica i Aplicacions, University of Girona, Girona, Spain e-mail: [email protected] M. Vila e-mail: [email protected] M. Feixas e-mail: [email protected] M. Sbert e-mail: [email protected] Q. Xu School of Computer Science and Technology, Tianjin University, Tianjin, China e-mail: [email protected]